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Claims 



What is claimed is: 

1. In an image processing system, a system for encoding anifriage, 
comprising: 

an image decomposer, coupled to receive an uHf{age, for breaking the 
image into one or more image blocks; / 

at least one block encoder, each block encoder coupled to the image 
decomposer, for compressing each irnage block to generate an encoded 
image block; and / 

an encoded image composer, coupled to each block encoder, for 
ordering the encoded image blocks into a data file. 

2. The system for encoding in claim 1, further comprising a header 
converter, coupled to /the image decomposer and the encoded image 
composer, for receiving a header from the image, modifying the header, and 
outputting the modified header with the data file. 

3. The^ystem for encoding in claim 1, wherein each block encoder 
comprises: / 
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a color quantizer, coupled to receive an image block, for generating^ 
first and a second codeword from which at least one quantizefi^olor is 
derived; and 

a bitmap construction module, coupled to tne color quantizer, for 
mapping the colors of an image block to one of the at least one quantized 
colors. / 

4. The system for encoding vol claim 3, wherein the color quantizer 
further comprises: / 

a block type module, coumed to receive the image block, for selecting 
a block type for the image bloox; 

a curve selection rnodule, coupled to the block type module, for 
computing the optimal analog curve for a block type; and 

a codeword generation module, coupled to the curve selection module, 
for generating at leaac one codeword from the analog curve. 

5. In a^ image processing system, a system for decoding a 
compressed imsr^^? comprising: 
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an encoded image decomposer, coupled to receive encoded image data 
file having at least one compressed image block, for breaking the^encoded 
image data file into individual compressed image blocks; / 

at least one block decoder, coupled to the encoj^d image decomposer, 
5 for decompressing the compressed image blocks; /and 

an image composer, coupled to each/clock decoder, for ordering the 
decompressed image blocks in an output/file. 

6. The system for decoding m claim 5, further comprising a header 
converter, coupled to the encoded image decomposer and the image 

10 composer, for receiving a modified header associated with the encoded 
image data file, generating an /output header, and outputting the output 
header with the output file. / 

7. The system for decoding in claim 6, wherein each block decoder 
further comprises: / 

15 a block type deteoror, coupled to the encoded image decomposer, for 

selecting a block type for each compressed image block; 

a first and a ysecond decoder unit, each decoder unit coupled to the 
block type detectpr, for decompressing each compressed image block; and 
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an output selector, coupled to^^^tKe block type detector and each 
decoder unit, for outputting tke image block from the decoder unit in 
response to the block tjme^elected by the block type detector. 



8. In an image processing system a system for encoding 



5 decoding an image, comprising: 



10 



an image encoder system, having 



at leasit one block 
decomposer, for selecting 



7 




a block decomposer for breaking the image into a fixed number 
of image blocks, each image block having a fixed number of pixels. 



ler, each coupled to the block 
le codeword for each block from 



which M quantized colors/^ are derived, mapping each pixel for each 
block to one of the M Quantized colors, and outputting the codewords 
and mapped pixels /tor each block as an encoded image block, where 
Mis an integer value, and 



15 



an enpoded image composer, coupled to each block encoder, for 
ordering eiach encoded image block in an encoded data file; and 

an image decoder system, coupled to the image encoder system, 



having 
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an encoded image decomposer, coupled to receive the enco^jed^ 
data file, for decomposing the encoded data file into thex^coded 
image blocks; / 

at least one block decoder, each coupled to the encoded image 
decomposer, for decoding each encoded ymiage block using the 
codewords to map each pixel of the erw)ded block to one of the M 
quantized colors to produce a decodeca image block, and 

an image composer, coupled to each block decoder, for ordering 
the decoded image blocks in ari output file. 

9. The image processing system in claim 8, wherein each block 
encoder comprises: / ]/ 

a color quantizer IbreKamining the image block and generating the at 
least one codeword from wnich the M quantized colors are derived; and 

a bitmap construction module, coupled to the codeword selection 
module, for mapping each pixel of the image block to one of the M quantized 
colors. / 

10. The/image processing system in claim 9, wherein the color 
quantizer comprises: 
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a block type module, coupled to receive the image blocks, for selectinj 
a block type, the block type representing a predefmed color set; anc 

a curve selection module, coupled to the block/type module, for 
selecting an optimal analog curve in a color spac^/from the selected color 
5 set; and 

a codeword generation module, cou^ed to the curve selection module, 
for providing the at least one codewordrfrom the analog curve. 

11. The image processing system in claim 8, wherein each block 
decoder comprises: 



10 



a block type detecxor^jcoupled to receive the encoded data block, for 



selecting the block type fpr 



jfecnding the encoded image block; and 



a first decoder mnit and a second decoder unit, each coupled to the 
block type detector, ycach decoder unit decoding the encoded image block to 
restore one of tqe M quantized colors derived from the at least one 
15 codeword. 



12. The image processing system in claim 11, wherein each block 
decoder further comprises an output selector, the output selector coupled to 
each defcoder unit and the block type detector, for outputting the restored 
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color of the M quantized colors from jonc o^Jiie decoder units in response to 
the block type selected for the encpd^3inageT)lock. 

13. In an image processing system, a method for^getierating an 
encoded image of an original image having a headej^f^mprising: 

converting the header to a modifiedrneader; 



decomposing the original image into image blocks; 

encoding each ima^ block to generate an encoded image block for 
each image block; anc 

composing^^ the modified header and each encoded image block in a file 
to generatp^e encoded image. 

14. The method for generating an encoded image 
wherein encoding each image block further coi 




selecting a set of code 
representing a property val 



le set having at least one codeword, for 
block; and 



quantizing colors for an image block for representing the image block, 
each quantized ce^lor derived from the set of codewords. 



15. The method for generating/an encoded image in claim 14, 
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selecting at least one block type; 

computing an optimal analog curve for each seleercd block type; 

selecting at least one partition along analog curve for each 
computed analog curve; 

computing the set of codewords for each selected partition; 

computing an error for each cc/mputed set of codewords; and 

outputting the block tynfe and set of codewords producing the 
minimum computed error for each computed set of codewords. 



16. In an image processing system, a method for generating an 
10 original image from an encoded image including a modified header and at 
least one encoded image block, comprising: 

receiving the encodfed image data; 

decomposing the/ encoded image into the modified header and the 
individual encoded image blocks; 



15 



reading the modified header to generate an output header; 



decoding each individual encoded image block to generate a decoded 



image block; >and 
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composing the output hpeCaer and the individual decoded image 
blocks to generate an oij^i^ut file of the original image. 



17. The method for generating an original image in claipa^6, 
wherein the decoding each individual image block further comm?ises: 

receiving the individual encoded image block, yfncluding a set of 
codewords, the set having at least one codeword,yand a bitmap having at 
least one pixel; 



detecting the block type for the ^coded image block to select a 
decoder unit; 

10 calculating at least one quantized color level for the encoded image 

block using the set of codeworas;,^dd 



mapping each pixel of m^Koitmap to one of the calculated quantized 
color levels for the encoded image block. 



18. In an image processing system, a method for compressing an 
15 original image and generating an output image representing the original 
image from the compressea original image, comprising: 



breaking the origmal image into a fixed number of image blocks, each 
image block having associated color and a fixed number of pixels; 
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selecting a set of codewords, the set having at least one codewpra, for 
each image block to represent colors in a color space; 

quantizing colors for each image block, the qio^ntized colors derived 
from the set of codev^ords; / 

5 mapping each pixel to one of the odantized colors to produce a 

bitmap; / 

generating an encoded image /block for each image block, each 
encoded image block comprising the^ set of codewords and the bitmap; 

composing the each encoded image block into an encoded image data 
10 file; / 

receiving the encodecy iniage data file at a decoder system; 

breaking the encodec^hjiaage data file into the encoded image blocks; 

decoding each encoded image block using the set of codewords to map 
each pixel of each encoded image block with a restored quantized color; and 

15 composing the restored quantized colors in an output file to output an 

image representing the original image. 

19. The method for compressing an original image and generating 
an output image representing the original image from the compressed 
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original image in claim 18, wherein the selecting the set of cod^w^rds 
further comprises: y< 

selecting at least one block type for each image bkaoc; 

computing an optimal analog curve for eact/selected block type; 

5 selecting at least one partition alorfg the analog curve for each 

computed analog curve; / 

computing the set of codewords/ior each selected partition; 

computing an error for each of the sets of codewords; and 

outputting the block type and the set of codewords producing the 
10 minimum computed error. / / ] y 

20. The method folKjKomp an original image and generating 

an output image represeriting the original image from the compressed 
original image in claim IB, wherein decoding each encoded image block 
further comprises: / 

15 receiving the . individual encoded image block, including the set of 

codewords, and a bitmap having at least one pixel; 

detecting the block type for the encoded image block to select a 
decoder unit; / 
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calculating the at least one quaprtized color level for the encoded 
image block using the set of Q^ode)^(ufds; and 



colors fc 




mapping each pixel 



bitmap to one of the calculated quantized 



"image block 



21. A system for processing any identified pixel from an^^eficoded 
image data file having header information and an encodm image block 
portion including at least one encoded image block, the system comprising: 

a block address computation module, ycoupled to receive the header 
information, for computing an address /(i an encoded image block having 
10 the identified pixel; 

a block fetching module, croupled to receive the encoded image block 
portion and the computed address, for fetching the encoded image block 
having the identified pixel; ^nd 

a block decoder, mupled to receive the fetched encoded image block, 
15 for decoding the image block to generate a quantized color associated with 
the identified pixel y 

22. In /n image processing system, a method for processing any 
identified pixel of an encoded image data file having a header and an 
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encoded image block portion including at least one erjjed6^d image block, 
the method comprising: 



computing an address for an encoded image block having the 




identified pixel; 



fetching the encoded ima^ block using the computed address; 



computing quantizeci color levels for the fetched encoded image block; 



and 



selecting a/color of the identified pixel from the quantized color levels 



to output. 



10, 
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